tests = [
    (11, set([1, 10])),
    (13, set([1, 3, 4, 9, 10, 12])),
    (17, set([1, 2, 4, 8, 9, 13, 15, 16])),
    (19, set([1, 4, 5, 6, 7, 9, 11, 16, 17])),
    (37, set([1, 10, 26])),
    (
        53,
        set(
            [
                1,
                4,
                6,
                7,
                9,
                10,
                11,
                13,
                15,
                16,
                17,
                24,
                25,
                28,
                29,
                36,
                37,
                38,
                40,
                42,
                43,
                44,
                46,
                47,
                49,
                52,
            ]
        ),
    ),
    (
        61,
        set(
            [1, 34, 3, 37, 38, 33, 8, 9, 11, 60, 50, 20, 41, 23, 24, 52, 58, 27, 28, 53]
        ),
    ),
    (
        71,
        set(
            [
                1,
                2,
                3,
                4,
                5,
                6,
                8,
                9,
                10,
                12,
                15,
                16,
                18,
                19,
                20,
                24,
                25,
                27,
                29,
                30,
                32,
                36,
                37,
                38,
                40,
                43,
                45,
                48,
                49,
                50,
                54,
                57,
                58,
                60,
                64,
            ]
        ),
    ),
    (
        73,
        set(
            [
                1,
                3,
                7,
                8,
                9,
                10,
                17,
                21,
                22,
                24,
                27,
                30,
                43,
                46,
                49,
                51,
                52,
                56,
                63,
                64,
                65,
                66,
                70,
                72,
            ]
        ),
    ),
    (79, set([64, 1, 67, 38, 65, 8, 10, 46, 18, 52, 21, 22, 62])),
    (97, set([96, 1, 35, 36, 61, 62])),
    (
        103,
        set(
            [
                1,
                2,
                4,
                7,
                8,
                9,
                13,
                14,
                15,
                16,
                17,
                18,
                19,
                23,
                25,
                26,
                28,
                29,
                30,
                32,
                33,
                34,
                36,
                38,
                41,
                46,
                49,
                50,
                52,
                55,
                56,
                58,
                59,
                60,
                61,
                63,
                64,
                66,
                68,
                72,
                76,
                79,
                81,
                82,
                83,
                91,
                92,
                93,
                97,
                98,
                100,
            ]
        ),
    ),
    (
        107,
        set(
            [
                1,
                3,
                4,
                9,
                10,
                11,
                12,
                13,
                14,
                16,
                19,
                23,
                25,
                27,
                29,
                30,
                33,
                34,
                35,
                36,
                37,
                39,
                40,
                41,
                42,
                44,
                47,
                48,
                49,
                52,
                53,
                56,
                57,
                61,
                62,
                64,
                69,
                75,
                76,
                79,
                81,
                83,
                85,
                86,
                87,
                89,
                90,
                92,
                99,
                100,
                101,
                102,
                105,
            ]
        ),
    ),
    (
        109,
        set(
            [
                1,
                3,
                4,
                5,
                7,
                9,
                12,
                15,
                16,
                20,
                21,
                22,
                25,
                26,
                27,
                28,
                29,
                31,
                34,
                35,
                36,
                38,
                43,
                45,
                46,
                48,
                49,
                60,
                61,
                63,
                64,
                66,
                71,
                73,
                74,
                75,
                78,
                80,
                81,
                82,
                83,
                84,
                87,
                88,
                89,
                93,
                94,
                97,
                100,
                102,
                104,
                105,
                106,
                108,
            ]
        ),
    ),
    (
        127,
        set(
            [
                1,
                2,
                4,
                5,
                8,
                10,
                16,
                19,
                20,
                25,
                27,
                32,
                33,
                38,
                40,
                47,
                50,
                51,
                54,
                61,
                63,
                64,
                66,
                73,
                76,
                77,
                80,
                87,
                89,
                94,
                95,
                100,
                102,
                107,
                108,
                111,
                117,
                119,
                122,
                123,
                125,
                126,
            ]
        ),
    ),
    (
        151,
        set(
            [
                1,
                3,
                132,
                8,
                9,
                142,
                143,
                19,
                20,
                150,
                24,
                26,
                27,
                28,
                29,
                41,
                44,
                50,
                53,
                57,
                59,
                60,
                64,
                65,
                67,
                68,
                70,
                72,
                73,
                78,
                79,
                81,
                83,
                84,
                86,
                87,
                91,
                92,
                94,
                98,
                131,
                101,
                107,
                110,
                148,
                122,
                123,
                124,
                125,
                127,
            ]
        ),
    ),
    (
        157,
        set(
            [
                1,
                130,
                3,
                4,
                9,
                10,
                11,
                12,
                13,
                14,
                143,
                16,
                17,
                146,
                19,
                148,
                153,
                25,
                154,
                27,
                156,
                30,
                31,
                33,
                35,
                36,
                37,
                39,
                40,
                42,
                44,
                46,
                47,
                48,
                49,
                51,
                52,
                56,
                57,
                58,
                138,
                64,
                67,
                68,
                71,
                140,
                75,
                76,
                141,
                81,
                82,
                147,
                86,
                89,
                90,
                93,
                144,
                99,
                100,
                101,
                145,
                105,
                106,
                108,
                109,
                110,
                111,
                113,
                115,
                117,
                118,
                132,
                120,
                121,
                122,
                124,
                126,
                127,
            ]
        ),
    ),
]


def is_roca_vulnerable(modulus):
    return all(modulus % p in l for p, l in tests)
